The Probabilistic Model Checker Storm (Extended Abstract)
نویسندگان
چکیده
Goals. Probabilistic model checking has matured immensely in the past decade [1,2,3,4]. Applications and uses go far beyond the standard algorithms and objectives. We therefore developed an extensible toolbox for probabilistic model checking that offers reusable modules to quickly implement new functionality. The rise of more and more specialized tools witnesses that a single tool is rarely suitable for the broad range of applications and models. Consequently, we offer a range of engines that make use of various backend solvers. This core is aiming for high performance and low memory requirements. On top of it we realized sophisticated techniques ranging from generation of probabilistic counterexamples [5], over permissive scheduler generation [6] and parameter synthesis [7,8] to the analysis of dynamic fault trees [9] and probabilistic program verification [10]. Finally, the wide range of input languages supports the development of new techniques in a variety of fields.
منابع مشابه
A Storm is Coming: A Modern Probabilistic Model Checker
We launch the new probabilistic model checker Storm. It features the analysis of discreteand continuous-time variants of both Markov chains and MDPs. It supports the Prism and JANI modeling languages, probabilistic programs, dynamic fault trees and generalized stochastic Petri nets. It has a modular set-up in which solvers and symbolic engines can easily be exchanged. It offers a Python API for...
متن کاملAn Application of Model Checking to Epidemiology ( Extended abstract )
The aim of this work is evaluate the applicability of probabilistic model checking as an analytic tool for understanding the dynamics of ecological models. We reason that a specialist can obtain useful insights, as the results of the analyses is exact as opposed to classical deterministic models. However, in order to combat the high computational costs additional research is necessary. The form...
متن کاملModel Checking CoreASM Specifications
In this paper we present an approach to model checking abstract state machines using the Spin model checker. We give an algorithm for automatically transforming ASM specifications written in CoreASM [1] into Promela specifications. Though an algorithm for translating ASMs into Promela has already been presented in [2], our method supports a more powerful ASM language, including support for n-ar...
متن کاملQuantitative Analysis With the Probabilistic Model Checker PRISM
Probabilistic model checking is a formal verification technique for establishing the correctness, performance and reliability of systems which exhibit stochastic behaviour. As in conventional verification, a precise mathematical model of a real-life system is constructed first, and, given formal specifications of one or more properties of this system, an analysis of these properties is performe...
متن کاملProbabilistic Model Checking with Java PathFinder?
On the one hand, probabilistic model checkers such as PRISM [1] have been successfully employed to verify models of probabilistic systems. However, they are not suitable for checking properties such as uncaught exceptions of the actual code of the system. On the other hand, model checkers such as Java PathFinder (JPF) [2] have been used with success to verify actual code of systems. However, th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1610.08713 شماره
صفحات -
تاریخ انتشار 2016